1. Identity statement | |
Reference Type | Journal Article |
Site | mtc-m21d.sid.inpe.br |
Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identifier | 8JMKD3MGP3W34T/4ASFSR8 |
Repository | sid.inpe.br/mtc-m21d/2024/03.08.11.07 (restricted access) |
Last Update | 2024:03.08.11.07.22 (UTC) simone |
Metadata Repository | sid.inpe.br/mtc-m21d/2024/03.08.11.07.22 |
Metadata Last Update | 2024:03.16.23.14.29 (UTC) administrator |
DOI | 10.1016/j.cor.2024.106589 |
ISSN | 0305-0548 |
Citation Key | ChagasLorSanRenCoe:2024:PaVaNe |
Title | A parallel variable neighborhood search for α-neighbor facility location problems |
Year | 2024 |
Month | May |
Access Date | 2024, May 19 |
Type of Work | journal article |
Secondary Type | PRE PI |
Number of Files | 1 |
Size | 923 KiB |
|
2. Context | |
Author | 1 Chagas, Guilherme Oliveira 2 Lorena, Luiz Antonio Nogueira 3 Santos, Rafael Duarte Coelho dos 4 Renaud, Jacques 5 Coelho, Leandro C. |
Resume Identifier | 1 2 8JMKD3MGP5W/3C9JHMQ 3 8JMKD3MGP5W/3C9JJ4N |
Group | 1 2 3 COPDT-CGIP-INPE-MCTI-GOV-BR |
Affiliation | 1 Université Laval 2 Universidade Federal de São Paulo (UNIFESP) 3 Instituto Nacional de Pesquisas Espaciais (INPE) 4 Université Laval 5 Université Laval |
Author e-Mail Address | 1 guilherme.oliveira-chagas.1@ulaval.ca 2 luizlorena54@gmail.com 3 rafael.santos@inpe.br 4 jacques.renaud@fsa.ulaval.ca 5 leandro.coelho@fsa.ulaval.ca |
Journal | Computers and Operations Research |
Volume | 165 |
Pages | e106589 |
Secondary Mark | A1_INTERDISCIPLINAR A1_ENGENHARIAS_III A1_CIÊNCIA_DA_COMPUTAÇÃO A1_ARQUITETURA_E_URBANISMO A2_ENGENHARIAS_I B1_MATEMÁTICA_/_PROBABILIDADE_E_ESTATÍSTICA B1_ENGENHARIAS_IV B1_ENGENHARIAS_II B1_ECONOMIA B2_BIOTECNOLOGIA |
History (UTC) | 2024-03-08 11:07:22 :: simone -> administrator :: 2024-03-08 11:07:24 :: administrator -> simone :: 2024 2024-03-08 11:08:16 :: simone -> administrator :: 2024 2024-03-16 23:14:29 :: administrator -> simone :: 2024 |
|
3. Content and structure | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Content Type | External Contribution |
Version Type | publisher |
Keywords | Basic VNS LIMA Parallel VNS α
-neighbor p-center α
-neighbor p-median |
Abstract | In this paper, we employ the less is more approach to develop a Parallel Variable Neighborhood Search (VNS) algorithm for the α-neighbor p-center problem (αNpCP) and the α-neighbor p-median problem (αNpMP). The αNpCP and the αNpMP are generalizations of the p-center (pCP) and p-median (pMP) problems, respectively. In the α-neighbor problems, one seeks to open p facilities and assign each of the n customers to their closest α ones. The objective is to minimize the maximum distance of a customer to its αth facility, in the case of the αNpCP, and the sum of the distances from each customer to their α nearest facilities, in the case of the αNpMP. Our VNS adapts simple but efficient algorithms and data structures from the pCP and pMP literature to the αNpCP and αNpMP context. We also introduce an updated objective function for the αNpCP, which adds more information to the solution cost and helps the VNS to escape from local optima. Several experimental tests show that our VNS outperforms more complex state-of-the-art algorithms. Regarding the αNpCP, on 120 instances derived from the OR-library set, our algorithm improved best-known solutions for 22, with an average improvement of 34.26%; the overall gap on the 120 instances is 6.18% in favor of our algorithm. Moreover, on 231 instances derived from the TSPLIB set, we improved the solutions for 115, with an average improvement of 5.30%, and an overall improvement gap of 2.47% for all 231 instances. Considering the αNpMP results, our heuristic obtained better results than a heuristic from literature in all 80 instances tested, finding optimal solutions in all these instances. |
Area | COMP |
Arrangement | urlib.net > BDMCI > Fonds > Produção a partir de 2021 > CGIP > A parallel variable... |
doc Directory Content | access |
source Directory Content | there are no files |
agreement Directory Content | |
|
4. Conditions of access and use | |
Language | en |
Target File | 1-s2.0-S0305054824000613-main.pdf |
User Group | simone |
Reader Group | administrator simone |
Visibility | shown |
Archiving Policy | denypublisher denyfinaldraft36 |
Read Permission | deny from all and allow from 150.163 |
Update Permission | not transferred |
|
5. Allied materials | |
Mirror Repository | urlib.net/www/2021/06.04.03.40.25 |
Next Higher Units | 8JMKD3MGPCW/46KUES5 |
Citing Item List | sid.inpe.br/mtc-m21/2012/07.13.14.54.04 2 sid.inpe.br/mtc-m21/2012/07.13.14.58.32 1 |
Dissemination | WEBSCI; PORTALCAPES. |
Host Collection | urlib.net/www/2021/06.04.03.40 |
|
6. Notes | |
Empty Fields | alternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel e-mailaddress format isbn label lineage mark nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress project rightsholder schedulinginformation secondarydate secondarykey session shorttitle sponsor subject tertiarymark tertiarytype url |
|
7. Description control | |
e-Mail (login) | simone |
update | |
|